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£ SL«>^ AD HOC MlB^H ^<HH aJSJ^ 2r^7> tiS£7fliI sfl^S] 

5. 7 
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£4°^ AD HOC v|]B^3. ^r^ofl^i a^^ojji aj^o] ti £E7 flAE ^ 
{BROADCASTING METHOD IN MOBILE AD HOC NETWORK} 

£ l£ *l-g-*} SJ^H m-S-tl ^1^^* M-Bf^fl 

£ 2^r ^efl^l SJ^ 0 1 ^-S-tb ^1^^^ ^*}"§- M-Ef^ JE^. 

£ 5xr ^2fl^ ¥ ^«>°1^^ Q^SLS. ^*l*Kr M-Bf^fl 

£ 7-8- -g- ^ofl 4^- 2.b}^ AD HOC ^-^H ^=°ti ^ = 
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<11> M. ^-rg^. £ H }^ A£) HOC Ml Bt-]3 Jl#^o] AlS)^o] ti ££7 |AE tiVrtofl ^ 

7 A°-^, ^} 5-*}<U AD HOC <$2\2\ i^£17> t-fl o] e^ # H^n 7] )AE a] ^^s>^ 

^1-^- #^ ^ Sti^ S-y]-^ AD HOC MlH^H €^^1^ JL^-^oIji a]S]^o] 

<i2> ^tiV^j^s, £«>^ AD HOC vilH^Cmobile ad hoc network)^ 5Lv}<^ ^-^ ^3. 

(wireless link)S <S^H ^ ^(multi H0CH1 7l«V<5H ^\^9]}o}^o} 7 y^}^s. ^ 
^tt]i5, <y^e^H^( infrastructure^}- <&±r ^-^H M]B£]H ^ 

<is> n^d], £4<g AD HOC MlH^lHfe ^ ^o}ej.^ s.^ 0.5 s. a >^ ^(mobile 

node)!- ^r°Hl ^*1tt ^ <3<*M vh dlolEi ^^(air)^Ai 

^-71 RTS-CTS-DATA-ACK^ -f-?r *ti^ ^ *H^M«§^i- a}-^} 

^ °l^^r ^M^BCunicast) ^1^^> A]-g-£)j7 ti.S-^7fl^H(broadcast ) ^H-^Hl^ ^}-§- 

<14> ^y) U.S.= 7fl^H^^ « ^171M## A>-g-^Tg ^£0} ^ ^ Z]-Z|-Oll 

ttfS ^1^= °H^M## 3-§-*fl°> ^-S, CllolEi7> 5-^*1 ^=1-^ *V ^o] 7 V^C-ll£ ^ 

^ ^ ^ IcS-t 1 * T(RTC-CTS-DATA-ACK)sl ±.3.£{3L, J^S] ^-f<H]^ (1+ 

icJE.^ * T(RTC-CTS-DATA-ACK)}^ SU^-. 
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<is> n}&H ; s.v}<£ AD HOC MlB^H J±S= T^Bfe ^ °fl^M## A >-§-^M 

ack» ^yc) £1-71 nfl-g-ofl, olofl ackl- ^M] 1 ?} ^ ^=^*TCACK)^ ^s.^cf. 

<17> 5L l£- ^Efl^l A}-g-*} O^o) Al^^fl^- ^vfl ^ £S a^ £H}oj AD HOC iflHflafe 

&°] S.w>^ IcE^o] ^ ^-71 2.w><^ AD HOC MlB^ 

*M , , S.*}<& AD HOC MlB^.3. M)^ ^=1-^ i^E=-I-S] #Efl2}- ^^1 MlH^H^l 

£#3.*11- 5>ov^ 7 | ol^c^ xI-a]^ ip^l- sJ-ois] ^ ^^s.^1 cflt!- <§iL# hello 

5fl^* ^71^0.5. IH^Cf. °1 ^711 S.*}<£ 7l^5f ^ 7l^^ -if-^-g- S.Ufo^ ^ H0C 

MlH^^H o)o]oj Ni7V CHI Ol 1- MlB^H. Ml 0 -! ii-E.^ »] *1^>^ U.SE?lliH 

1- ^^l-sm ^ ic^*^- M) ol Ei 71- relaySl^ (flooding)^* ^>-g-«fl d > tb 

cRS. 2<^1 51^). 

<18> £ 2k= ^2fl^l Oj^ol ^j^V A^Eflo] ^^g. s.u>°J AD HOC Ml 

H^H «r^oflA-l ojo^^ ^.c i(Ni)7> CflolEi* MlH^H ^o) £ - ^^-i-oflTll ^W^l $\-qV 
^S.^^^ S>^ ( JE^ofl £Al^ tl>fil- ^-Ol ^A] t£Oj Ni 7}. ^u£ C-flolE-1^ ^7-1 Ni^l 

^ = ^i^€cf(N3->(Nl,N4)). H cf^-, y.^£.7HiH€ Ml ol # 
°1* *=M 7V^ll-2l ^^-i-S. (N1->(N2,N6,N7), N4->N5,N6)) ( ^ 2n=#£- 

cfAl ^h^E-S. *i^t5Rr J^^gr ^^S^ MlH^H Ml°-1 S.^ 2^JEL5. ic= Ni7> ^ 
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Ml ^1°1^7> ^gr^cf. ZLBic-fl, y-\^9\ icJELl^ omni a}-§-*}- j=laj 

&±B. S. ±B.2] #^A] cgcrfo] ^^1^ A>Efl 7 > ^T, icJEl 3^ <3<*^ icH. 1, 

^JEL 4^ ^<^4 ^ ojjl, ^ = IS] ^ <3<*£- ^JE. 2 , i^JEL 6, ^J= 72] °§<$ 

<19> 5. 5.^1 y>^- ^ Wl£7flAE 7 | ^#§H ^^5^ £ 3ofl £A]^ W><2}- ^-O] 

^*1tt ^=1" A}o]o} ^^o] E]-o|uloll o)-^ ^i^O^ ^o) 0)^.0] 
ZL^C-fl, 2.«>^ AD HOC vflE o^oflA^ ols^E^^^- A>-g-^l ^rO..E.S E^nl^ n>^^ 

<20> , ^ A>o]^ Bfolnlo^ w-^l]^ C-fl o] E^ £- ti S £7flAE^ ^ofl ^S. 

(collision)^: ^a^tII Ejjl, o]^^ ^ 3 6\] ti}s>}. ^-o] ^ o^o] 3)0^ 

<21> Aj- 7 } <|JJ=L ti iH? flAE Aj-^g. ^ s>7l £ 5<H] 51 A] ^ 

ack* A>-g-e>^, Aj- 7l £ 2o1 ] ^(lossH Q^^S. 5L 

6<Hl £a]5J ^4 ^-ol ^ ^^.-i-oHTfl s.- ack# «>^> SH, ack ^ f^-fr 33 ^7] ^ 

€iL*V AlTi^ r-flolEi Sfl^lol ej- ^-i- nfl uj-cj- 4, o> # o| ^ A] ^Vo] 

<22> £ 2ofl £A]^ B>sq- ^-Ol O.^ CflolEi7> 7>^^# Tjl^^ ^3<H]^ ^ 

^lS. ^°1^7> #^^o] 7>^-AjoV^- ^aJ-^eJ.j! Cf^-u4 ^-t^. 

<23> Ki { node neighbor-i-^ } 
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<24>PNi(t) : Node 17} t°fl dHfci-I- 5S-g- 



<25> X 



node 3 -> broadcast (1,4) 



<26> 



(l-PNl(t))(l-PN4(t)) 



<27> 



PNl(t) : (1- PN2(t))(l- PN6(t))(l- PN7(t)) (1- PN3(t)) 



<28> 



PN4(t) : (1- PNl(t))(l- PN3(t))(l- PN6(t)) (1- PN5(t)) 



<29> ttfS^-A^ | 



<30> BN3(t) = {1- (1- PN2(t))(l- PN6(t))(l- PN7(t)) (1- PN3(t)) } * { 1- (1- 

PNl(t))(l- PN3(t))(l- PN6(t)) (1- PN5(t))} 
<31> ^, ^ 2nJE.^ ^ ±EL ci]o]E-l 7>^ofl nfe}^ iS£?fliB loss 

^^7> ^o]- ^-3- Oil o] Ei ^ ^ 7pg^o] ^o^ji, ol5*| a.S.= 7fl^H ^H^r 

Cl^-t^ ^-^^l ^cf. 

<32> 2^, ^^-1- ^r^*>7l £ 4<H1 y>sf ^o) ack i- Af-g-sf^ ack <^a] 

1-^ ^T^l ^*l^r y A , ^Von^ £ 5 2f ^ Z|z)-o| ^cofl^ Ef 

<33> zl^JI, 9J-^ ^^tb ^4 S-W}^ AD HOC i-llH^H -SHSMHfe mM n <J o. nv^- 
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<34> ^. igxgo- A o V 7)t V ^^fl^o. ^^^>7l Hk Vc §^ -E-*^ 3-V}<U 

AD HOC MlH^H^l^ <y oj t c 7 | IH] o| E| 1- til£7fliE a] t^^i, ^ ol^ 

AD HOC MlH^H. ^r^^l^i Jl#^o] jv aI^o] tii£ 7 |AE "J-^-g- ^^-^ ^ojcf . 

<35> Aj- 7 i ^.g. ^^} 7 i c^io} ^£- y s.v}<£ m hoc ^3<M ^^o] t n 7 |. «_ 

<36> o}^}, ^ tL*V U>^^*V aV^} ^x^cj. 

<37> £ 7-8- ^ ^ofl 4^ 3-*}°^ AD HOC MlH^a «:^°1H z}z}-^ ^^e)^ ^^.sf 

4 ^— t- A r°H iH^^l^ ^iLl- M-e}\!1 S^^-SA^, S«>^ AD HOC ^]H-r-]3.°ll-H ^ 
hello* cfltb ^J±» 3M#3. ^r^W. ^, 7l^ofl ^*fl 

o^^^o] alJKsequence number)* ^^W. 

<38> ZL^ZL, ^ ^=l;Oll7ll hello* ^JEL# ^ofl T^flA] I P) ^ H aV^^ 

IcJEL^r 7>a]o1 ^Ai( forwarding) ^ (sending)^ tLS-El^H ^ 

ofl tfl<5}<*| <^^^o] ^jr-g. ^-o] 7 ) T-fAjcq JeL^-EL^S «?!^ »}JL# ^ElfVcf. 
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ZL&)JL, tLS-EL7fl^B 3^1* sender^ <2^Jl#, ^1^- nfl^ realyer^] 

J=L5.I=7fliH <2^r »1JlS ^ relayed ^l^H w.S. = 7fl 

°1^. 

<40> #^?gr lSE7iiH Sfl^H ti.S.^7fl^B *i3L°\] ^-If^JI ^^o] ^- 

o]^ nfl^l sfl^i^- 7 fl^o)l sfl^ ^ji sfl^i^- i oca i broadcast *14. 

<4i> av 7 ) Tzfl^i-g. w>o. ^ v,.c|i E io^HI ^-o] ^^tr^f. ^r, ^ ^a] 

Efl o] ^-(neighbor tableH*) #7l ^^7} 7K> 3)e°ll iL^l sfl^ 
<3^r ^Jl* ^ 3fl^!sl «IJ:<4 tilm*Vc}. *Ufl ^-tlth HS£7fliBfil 

^.os ^t!- ^ m4 a.^ ^, ^s. 31 °ii- £i «ii7f io]^> ^-o.^ _a 

^?fliB sfl^* ^ai^tIM- ^Itr ^=^l7fl 7fl^# iL^t}. 

<42> o]nH ( -S-^r^ Ol^-^i &JL^ loSSS. 7l^>^, 2ni= Eflol 

1"^ ^JLl- ^NHH Aj^lcf. s.al-o^ ad hoc i^e o} a 3.3 ^ hellcKr ^]^o S m 

^1^.3. 5-^ 2^£L Eflol^-o] ti.s.c^^e update delayer hello^ ^7]o\] 

^ t^eu} ^#H(default)&°l 1^91 #<?m nfl 3*1 £>-g- ^l*}. 

<43> S *v ( JeLjsLEL^B-I- ^*Rr ^JE.^ 7fl ^^7} slS.^- ^jfAS ^#^1 
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^HH 7l## 9!^^ ^ &-g- ^ojc)-. 

A oM^ ^6\) o^ig, s.y>o^ 7l -5j|. ^ 7l - 0 ]e]-^ - 7>^1 ^HJilS <?] 
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[3^* 1] 

-E.w><5j AD HOC ^2] tE7} tLS^fliH sfl^ <&4? JiS 

12] xH# ^ 4^1-2-5. ^tfRr c+Till- if-*>^r ^^SLS, §>fe £4°^ AD 

HOC vilH^H €-^ 6 IM Jl^^o] ji a]^1^o] tL5.JE.7fl^;e aj-^ . 

21 

mcf «.S.JE.7fl^JE 2)1^ -i- ^^TlM- ^t!: ^oflTfl ^M^* JS.^*>^ ^J-ir °- 

3. sf^ au>^ AD HOC MlH^H S^^IM 5L-|:^HZL ^15)^^1 «.S.= 7fl>iB ^ . 
3] 

Sj-fe 2.w>^ AD HOC iflBflH ^ofl^ JL-§:*HZL 15£7fliH ^ . 



19-12 



1020030013532 



2004/2/19 



[5L 1] 



Neighbor 


Link Status 


1 


symmetric 


7 


symmetric 



D © 



© 

o 



© 

/ 



© 



Node 2 
Neighbor :1/7 



2] 



Data 



i ^ 



0 O 

una], - ^K- 
.--*■--*•».. /i \ ,'/\ Data i », 



Data ^ 



19-13 



1020030013532 #3 QzV- 2004/2/19 



3] 

Node 7 Node 6 Node 2 Nodel Node 3 Node 4 Node 5 Node 8 Node 9 



tl 

t2~" 



















































t3 


































t3 




























t4 














► 


























































► 



[5L 4] 

Node 7 Node 6 Node 2 Nodel Node 3 Node 4 Node 5 Node 8 Node 9 




19-14 



1020030013532 



#^ ^*}: 2004/2/19 



5] 




19-15 



1020030013532 #a 2004/2/19 



[51 6] 

Node 7 Node 6 Node 2 Nodel Node 3 Node 4 Node 5 Node 8 Node 9 











4 < 

ACK 


I ► 

ACK 










1 1 


+ 






> 


























i ; 








ACK 














m; 




ACK 


^ 














1 1 


ACK 




» 














1 

— 1— 




4 








' ► 












ACK 














I 

1 












4- 

ACK 























i 


ACK 




T. 

1 
































► 


ij 












ACK 








m; 

i 

Ei 
i 




































- 






































i 
i 




















i 
i 
i 





















19-16 



1020030013532 



2004/2/19 



IS. 7] 
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IS. 9] 
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Receive Broadcast data 
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